روش نقطه درونی اولیه-ثانویه برای برنامه ریزی غیر خطی با همگرایی محلی و سراسری قوی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان آذرباییجان شرقی - دانشگاه پیام نور مرکز تبریز - دانشکده علوم
  • نویسنده حسام الدین تاجدینی
  • استاد راهنما میرکمال میرنیا علیرضا غفاری
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1385
چکیده

چکیده ندارد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

روش های اولیه-دوگان نقطه درونی برای مسائل برنامه ریزی خطی

برنامه خطی مسئله ای با می نیمم سازی یا ماکزیمم سازی یک تابع خطی، همراه با محدودیت های خطی به صورت مساوی یا نامساوی است. اولین روش برای حل این مسائل روش سیمپلکس بود که در سال 1947 توسط دانتزیگ ارائه شد. کلی و مینتی ثابت کردند که پیجیدگی روش سیمپلکس جند جمله ای نیست.مهمترین پیشرفت در زمینه ی برنامه ریزی خطی مقاله کارمار کار در سال 1984 بود که روش نقطه درونی را ارائه داد. این روش ها در عمل کارای...

15 صفحه اول

آشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی

یکی از روش ھای حل مسائل برنامه ریزی غیر خطی که سال ھا مورد استفاده قرار گرفته است روش جریمه می باشد. در این مقاله می خواھیم با معرفی مفھوم جدید فیلتر، الگوریتمی برای حل مسائل برنامه ریزی غیر خطی مقید بیان کنیم، که در ان از تابع جریمه استفاده نشود. اگر الگوریتم از فیلتر به جای تابع جریمه استفاده کند، برخی از مشکلات روش جریمه را حل می کند و ھمچنین ھمگرایی سرتاسری را نتیجه می دھد.که در طی مقاله اب...

متن کامل

روشهای نقطه درونی برای حل مسائل برنامه ریزی خطی

برنامه ریزی خطی مساله ای است با مینیمم سازی یا ماکزیمم سازی یک تابع خطی، همراه با محدودیت های خطی به صورت مسای یا نا مساوی است. اولین روش برای حل این مسائل روش سیمپلکس بود که درسال 1947 توسط [6] gorge dantzigارائه شد. حتی بعد از این که klee و minty در [13] ثابت کردند که پیچیدگی روش سیمپلکس چند جمله ای نیست، این روش همچنان برای حل مسائل برنامه ریزی خطی استفاده می شد. اولین الگوریتم زمان چند جمل...

15 صفحه اول

یک الگوریتم نقطه درونی اولیه-دوگان فضای پوچ برای بهینه سازی غیر خطی با خصوصیات همگرایی خوب

در این پایان نامه یک الگوریتم نقطه درونی اولیه- دوگان فضای پوچ برای حل مسایل بهینه سازی غیر خطی با قیدهای مساوی و نامساوی کلی ارائه می دهیم. الگوریتم بطور تقریبی یک دنباله از زیر مسأله های مانع محدود شده مساوی را بوسیله محاسبه یک گام فضای برد و یک فضای پوچ در هر تکرار حل میکند. تابع جریمه به عنوان تابع شایستگی فرض می شود. تحت هر شرایط ملایم روی گام های فضای برد و هسی تقریبی بدون فرض هیچ نظمی ثا...

15 صفحه اول

روش های نقطه درونی اولیه-دوگان برای مسائل برنامه ریزی غیرخطی نیمه معین

مسائل برنامه ریزی غیرخطی نیمه معین، به دلیل اینکه شامل بسیاری از مسائل یهینه سازی می باشند، از اهمیت ویژه ای برخوردار هستند. اما با این وجود، تاکنون مطالعات اندکی در این زمینه صورت گرفته است. در این پایان نامه سعی بر آن شده است که مسائل بهینه سازی غیرخطی نیمه معین مثبت را معرفی کرده، سپس شرایط بهینگی را برای این نوع مسائل به طور کامل بیان کنیم. هدف اصلی از این پایان نامه، استفاده از روش های نقط...

15 صفحه اول

مساله برنامه ریزی خطی دوسطحی برای محاسبه نقطه ضدایده آل

محاسبه مقادیر دقیق معیار ایده آل و ضدایده آل موضوع مهمی در مسائل برنامه ریزی خطی چند معیاره  (molp)است. در واقع این مقادیر به عنوان کران های پایین و بالا روی مجموعه نقاط نامغلوب تعریف می شوند. هرچند تعیین نقطه ایده آل یک کار آسانی است، چون آن معادل با بهینه سازی یک تابع محدب (تابع خطی) روی یک مجموعه محدب است که یک مساله بهینه سازی محدب است، اما محاسبه نقطه ضدایده آل در molp با یک مساله بهینه سا...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان آذرباییجان شرقی - دانشگاه پیام نور مرکز تبریز - دانشکده علوم

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023